题目

    思路

    可以用的算法有改良KMP还有manacher（马拉车）算法，毫无疑问，manacher算法是专门用来解决最长子串问题的，也是最简便的。关于这个算法可以看: